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(57) ABSTRACT 

A distributed system with mechanisms for automatic selec- 
tion of master and slave clocks to be used for clock syn- 
chronization. The distributed system includes a set of nodes, 
including a first node and a second node, each having a local 
clock and a set of information pertaining to the local clock. 
The first node transfers a packet on a communication link 
that carries the information. The second node receives the 
packet on the communication link and determines whether 
the local clock of the second node is a master clock that 
synchronizes a time value in the local clock of the first node 
or a slave clock that synchronizes to a time value from the 
local clock in the first node by comparing the information in 
the packet to the information pertaining to the local clock in 
the second node. Automatic selection of master and slave 
clocks in boundary nodes is provided along with mecha- 
nisms for determining clock synchronization delays and 
mechanisms for reporting jitter associated with communi- 
cation devices. 

15 Claims, 5 Drawing Sheets 
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ORGANIZATION OF TIME FIG. 1 shows a distributed system which embodies tech- 

SYNCHRONIZATION IN A DISTRIBUTED niques for automatic selection of master and slave clocks for 

SYSTEM use with clock synchronization; 

FIG. 2 shows one embodiment of a method for determin- 
BACKGROUND OF THE INVENTION 5 m & wmcn °f me nodes is to function as the master clock for 

the distributed system; 

FIG. 3 shows a distributed system that includes sub-nets 



1. Field of Invention 



The present invention pertains to the field of distributed coup ied to a boundary node: 

systems. More particularly mis invention relates to organi- FIG. 4 shows an arrangement for determining a delay 

zation of time synchronization m a distributed system. associate d with the transfer of timing data packet? between 

2. Art Background a pair of nodes; 

Distributed control systems are commonly arranged as a FIG. 5 shows a communication device which includes 

collection of nodes which are interconnected via one or u c , . , ^ ^ 4 r 

more network communication links. These network com- ™ chai f ^ fo j detonunmg and reporting the amount of 

munication links may be packetized links such as Ethernet J lt,6r mtroduced * communication device, 

or one or more of a variety of other packetized links, that are 15 DETAILED DESCRIPTION 

adapted to distributed control system applications FIG. 1 shows a distributed system 10 which embodies 

Distributed control systems commonly benefit from pre- tecnniques for lutornat i c selection of the master and slave 

cise control of the timing at the distributed nodes. U.S. Pat. ^ • i, Mt „„u~ M * «f 

xt cceeion c r-j i a l . . • j clocks tor use m clock synchronization among a set of nodes 

No. 5,566,180 of Eidson et. al. teaches a method and on ~> A ^ , , . n ' i- u n ^ a _ . 

\ I • j • . . i c ±i ■ * on 20-24 coupled to a communication link 12. The nodes 

apparatus for providing precise control of timing in distrib- 20 2ft _ 24 . * f , . , . _ _ «*n ec riv e 1v The 

uted nodes by synchronizing the local clocks in the distrib- ^ ^ , , .7> respectively. The 

uted nodes. The techniques taught by Eidson et al use a Jf^* 8 3 °~ 34 keep loCal ^ f ° r nodes 

master clock/slave clock synchronization protocol. It would 20-24. 

be desirable to provide a technique that allows the distrib- Each of the nodes 20-24 includes elements that support a 

uted nodes to automatically select which are the master 25 predetermined synchronization protocol for synchronizing 

nodes and which are the slave nodes at startup and as new the local clocks 30-34. According to the predetermined 

nodes are installed or removed or temporarily disabled. This synchronization protocol, one of the nodes 20-24 functions 

would reduce the administrative overhead Deeded to main- as a master clock for the distributed system 10 and the 

tain the distributed system. It is also desirable that such remaining ones of the nodes 20-24 function as slave clocks. 

automatic selection of master and slave nodes minimally 30 The one of the nodes 20-24 that is the master clock 

impact the communication in the distributed system. periodically generates a timing data packet and transfers it 

SUMMARY OF THE INVENTION v * a ^ e communication link 12. Each one of the nodes 20-24 

* j „ -u * j 4 ' j * i j *i_ u * that is a slave clock receives the timing data packet and in 

A distnbuted system is disclosed with mechanisms for , t . i i *• i ? •* i 1 i i 

automatic selection of the master and slave clocks used for SSf^^ ^)uT* 1 v ' 

clock synchronization. The distributed system includes a set * ™ e n ° dc ?~ 24 f ock S encrat ! s a 

of nodes, including a first node and a second node, each follow U P P acket for each Limm S data P acket Md transfers 

having a local clock and a set of information pertaining to u ™ the communication link 12. Each follow up packet 

the local clock. The first node transfers a packet on a includes a tune-stamp. Each node that is a slave clock 

communication link that carries the information pertaining receives the follow up packet and compares the time-stamp 

to the local clock in the first node. The second node receives 40 to the latched local time value. Each node that is a slave 

the packet on the communication link and determines dock uses tne difference between the time-stamp and the 

whether the local clock in the second node is to be a master latched local time value to adjust its local clock 30-34. 

clock that synchronizes a time value in the local clock of the In one embodiment, the predetermined synchronization 

first node or a slave clock that synchronizes to a time value protocol and related mechanisms implemented in the nodes 

from the local clock in the first node. The second node 45 20-24 are those described in U.S. Pat. No. 5,566,180. For 

makes this determination by comparing the information in example, each of the nodes 20-24 may include circuitry for 

the packet to the information pertaining to the local clock in latching a local time value when a timing data packet is 

the second node. recognized. Each of the slave clocks may include circuitry 

Also disclosed is automatic selection of master and slave for adjusting its respective local clock 30-34 based upon 

clocks in boundary nodes that couple together different 50 computations of the sending and receiving time of the timing 

subnets of nodes. In addition, mechanisms for determining data packets which are transferred over the communication 

clock synchronization delays and mechanisms for reporting link 12. The adjustment of a stored time value may be 

jitter associated with communication devices are disclosed. accomplished by implementing each local clock 30-34 as a 

The present techniques enable a set of substantially simi- counter driven by an oscillator with sufficient stability. The 

lar code to execute in each of the nodes with some modi- 55 least significant few bits of the counter may be implemented 

fication for boundary nodes which are slightly different due as aD adder s0 lDat the increment on oscillator periods may 

to their multi-sided structure. These techniques also, provide be occasionally increased or decreased to effectively speed 

for minimal network trafiic and tolerate and correct for the U P or slow down _ a local clock in accordance with the results 

appearance or disappearance of individual nodes in the °f the computation. 

system. 60 The nodes 20-24 may be any type of node in the distrib - 

Other features and advantages of the present invention uted system 10. For example, any one or more of the nodes 

will be apparent from the detailed description that follows. 20-24 may be a sensor node or an actuator node or an 

application controller node or a combination of these in a 

BRIEF DESCRIPTION OF THE DRAWINGS distributed control system. Any one or more of the nodes 

The present invention is described with respect to par- 65 20-24 may be a computer system such as a personal 

ticular exemplary embodiments thereof and reference is computer with the processor being used to calculate clock 

accordingly made to the drawings in which: adjustment parameters. 
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The communication link 12 may be implemented with 
one or more of a variety of communication mechanisms. In 
one embodiment, the communication link 12 is an Ethernet 
communication network. In another embodiment, the com- 
munication link 12 is a LonTalk field-level control bus 
which is specialized for the process control environment. Id 
other embodiments, the communication link 12 may be 
implemented with time division multiple access (TDMA) or 
token ring protocols to name only a few possibilities. 

The nodes 20-24 implement methods for determining 
which of the nodes 20-24 is to function as the master clock 
for the distributed system 10. These methods make use of 
sets of local clock information 40-44 contained in the nodes 
20-24, respectively. The local clock information 40-44 
provides information pertaining to the local clocks 30-32, 
respectively. 

Each of the nodes 20-24 initially assumes that it is the 
master clock and begins transferring timing data packets via 
the communication link 12. Each timing data packet carries 
the local clock information 40-44 from the originating node 
20-24. In response to a timing data packet, the nodes 20-24 
compare the local clock information contained in the timing 
data packet to the corresponding local clock information 
40-44 to determine whether a "better" master clock is 
transmitting. If a better master clock is detected by a node, 
then that node assumes the role of a slave clock and stops 
generating timing data packets. 

For example, at startup the node 20 assumes that it is the 
master clock of the distributed system 10. This may be 
during the initialization of the distributed system 10 or when 
the node 20 is installed or restarts after removal or failure or 
loss of communication, etc. As the master clock, the node 20 
periodically generates a timing data packet, such as a timing 
data packet 50, and transfers it via the communication link 
12. The timing data packet 50 carries a set of master clock 
information 52 obtained from the local clock information 
40. The nodes 22-24 receive the timing data packet 50 and 
compare the master clock information 52 to the local clock 
information 42-44, respectively, to determine whether the 
node 20 has a better clock for the purposes of selecting a 
master clock for the distributed system 10. 

The local clock information 40 may include an indication 
of whether the local clock 30 is driven by a standard time 
source. A standard time source may be a global positioning 
system (GPS) receiver or radio broadcast time source such 
as WWV or an atomic clock associated with the node 20. 
The local clock information 40 may include an indication of 
whether the local clock 30 appears to be functional and 
within specification. 

The local clock information 40 may include an indication 
of whether the local clock 30 is traceable to a standard clock 
such as a GPS receiver. For example, the local clock 30 may 
be a very accurate clock such as an atomic clock that was at 
one time synchronized to a standard time source. If so, the 
accuracy of the local clock 30 would allow it to maintain 
time that is traceable to a standard clock with a high degree 
of accuracy even after communication with the standard 
clock is lost. 

The local clock information 40 may include an estimate of 
the accuracy and/or jitter associated with the local clock 30. 
The local clock information 40 may include a unique 
identifier associated with the local clock 30. The local clock 
information 40 may include an indication of whether the 
local clock 30 is a boundary clock in a boundary node that 
finks together subnets. 

FIG. 2 shows one embodiment of a method for determin- 
ing which of the nodes 20-24 is to function as the master 
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clock for the distributed system 10. The method steps shown 
are implemented in each of the nodes 20-24 and are dis- 
cussed for the node 24. 

At step 60, the node 24 waits for the detection of a timing 
data packet (TDP) on the communication link 12. At step 62, 
if no TDP is detected within a predetermined timeout 
interval then control proceeds to step 64. Otherwise, control 
proceeds to step 72. 

At step 64, the node 24 assumes the role of master clock, 
if not already in the role of the master clock, and begins 
issuing TDPs over the communication link 12 at regular 
intervals. Each TDP issued by the node 24 carries the local 
clock information 44 as master clock information to be used 
by receiving nodes 20-22 in evaluating which is the better 
master clock. The node 24 then proceeds back to step 60 to 
detect TDPs from one of the nodes 20-22 which may be a 
better master clock. At step 72, the node 24 determines 
whether the TDP detected at step 60 originated with a new 
master clock. A new master clock is a master clock that has 
previously issued fewer than a predetermined number of 
TDPs which were detected by the node 24. The node 24 may 
determine whether TDPs were previously received from 
particular master clocks by logging the UIDs contained in 
the TDPs and recording counts associated with the UIDs 
logged. If it is a new master clock at step 72 then the UID 
of TDP detected at step 60 is logged and a count associated 
with that UID is incremented. The TDP is ignored and 
control proceeds back to step 60 to detect another TDP. If it 
is not a new master clock then control proceeds to step 66. 

At step 66, the node 24 determines whether the local clock 
44 or the local clock of the node that originated the TDP 
detected at step 60 is the best master clock. Assume in the 
following that the TDP detected at step 60 is the timing data 
packet 50. At step 66, the node 24 determines the best master 
clock by comparing the master clock information 52 to the 
local clock information 44 using a prioritized set of rules. 

In an example embodiment, the prioritized set of rules 
include a first rule which involves a determination of 
whether the master clock information 52 or the local clock 
information 44 indicate a standard time source. If the master 
clock information 52 indicates a standard time source and 
the local clock information 44 does not then the local clock 
34 is not the best master clock. If the local clock information 
44 indicates a standard time source and the master clock 
information 52 does not then the local clock 34 is the best 
master clock at step 66. If both the master clock information 
52 and the local clock information 44 indicate a standard 
time source then the best standard time source is selected at 
step 66 according to a predetermined stratum of standard 
clocks. For example, a GPS time source may outrank a 
WWV time source, etc. If the first rule fails to resolve which 
is the best master clock then a second rule is used at step 66. 

In the example embodiment, the second rule involves a 
determination of whether the master clock information 52 or 
the local clock information 44 indicate a traceable time 
source. If the master clock information 52 indicates a 
traceable time source and the local clock information 44 
does not then the local clock 34 is not the best master clock. 
If the local clock information 44 indicates a traceable time 
source and the master clock information 52 does not then the 
local clock 34 is the best master clock at step 66. If the 
second rule fails to resolve which is the best master clock 
then a third rule is used at step 66. 

In the example embodiment, the third rule involves a 
determination of whether the master clock information 52 or 
the local clock information 44 indicate a boundary clock. If 
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the master clock information 52 indicates a boundary clock The boundary clock 94 as a consequence of this assumes the 

and the Local clock information 44 does not then the local role of slave clock to the local clock 30 and adjusts its time 

clock 34 is not the best master clock. If the local clock to synchronize to a time value distributed using the timing 

information 44 indicates a boundary clock and the master data packet 50 and a corresponding follow up packet on the 

clock information 52 does not then the local clock 34 is the 5 communication link 12. Under such conditions, when the 

best master clock at step 66. If the third rule fails to resolve boundary node 92 transfers a timing data packet via the 

which is the best master clock then a fourth rule is used at communication link 90 it includes the master clock infor- 

step 66. mation 52 from the node 20 in the timing data packet. As a 

T iL , , A - Al _ , . , consequence, the boundary clock 94 may assume the role of 

In the example embodiment, toe fourth rule involves a mas J dock on ^ side of th / bound node 92 

determination ofwhether the master clock information 52 or 10 based Qn ^ dock mformation ^ \t local 

the local clock information 44 indxeates a better clock clock 30 rather than ^ boun dary clock information 96. This 

accuracy. If the master clock informaUon 52 indicates a enables ^ bound clock 94 tQ iM ^ chlracteristics 

better accuracy than the local clock information 44 then the of the bes , masler clock t0 which u ^ a skve 0Q on6 subnet 

local clock 34 is not the best master clock. If the local clock for me xs of evahlating its suitab iuty as a master clock 

information 44 indicates a better accuracy than the master 15 ^ another subnet 

clock information 52 then the local clock 34 is the best A u * . c , t . . , , 

, , . . r - - i ^ , . i FIG. 4 shows an arrangement for determining a delay 

master clock at step 66. If the fourth rule fails to resolve . 4 « v . t £ c . - <■ . J 

• • • • .< * , . , , . j , , associated with the transfer of tuning data packets between 

which is the best master clock then a fifth rule is used at step . f , « , , . , , 

r a pair of nodes 120-122. The delay mcludes the propagation 

- n delay on a pair of communication links 110-112 and the 

In the example embodiment, the fifth rule is a tie breaker. 20 delay associated with an intervening communication device 

For example, the clock with the lowest UID indicated in the U4 ^ communication device 114 in one embodiment is 

master clock information 52 and the local clock information a repeater ^ in otQer cmbodimems may be a gateway or 

44 may be selected as the best master clock at step 66. router or switc hing hub or similar device. The arrangement 

FIG. 3 shows a distributed system 100 that includes one shown enables a correction for this delay and an improve- 
sub-net having a set of nodes 80-84 coupled to a commu- men t in the accuracy of time synchronization between a pair 
nication link 90 and another sub-net that includes the nodes corresponding local clocks 124—126. 
20-24 coupled to the communication link 12. The distrib- It ^ asMlmcd that the node 120 is the master clock and the 
uted system 100 includes a boundary node 92 coupled node 122 is the slave clock and that the delay is symmetrical 
between the communication links 90-12. A first side of the 3o between the nodes 120-122. Initially, the normal synchro- 
boundary node 92 corresponds to the subnet of the commu- nization protocol which is described in U.S. Pat. No. 5,566, 
nication fink 12 and a second side corresponds to the subnet 180 is run to reach syntonization between the local clocks 
of the communication link 90. A boundary node in general 124-126. Syntonization means that the local clocks 124-126 
has n sides for linking to n subnets. mn at substantially the same speed although they may not 

The boundary node 92 includes a boundary clock 94 35 hold the same time. Accordingly, the nodes 120-122 include 

which may assume the role of master clock on the first or the time packet recognizers that obtain local time values from 

second side of the boundary node 92 or on both the first and the local clocks 124-126, respectively, when timing data 

second sides. The boundary clock 94 may also assume the packets are transmitted and received. The nodes 120-122 

role of a slave clock on either the first or the second sides of also include means for generating timing data packets and 

the boundary node 92. A boundary clock in a boundary node 4Q follow up packets and processing means for computing 

in general assumes the role of a slave clock on at most one differences between time-stamps tarried in follow up packets 

of its sides. and time values obtained from the local clocks 124-126 and 

The boundary node 92 implements the method steps means for adjusting the local clocks 124—126 in response to 

60-72 and participates in the selection of the best master the computed differences. 

clock on both its first and second sides independendy. The 45 The node 120 generates a timing data packet 130 and 
boundary node 92 transfers timing data packets that carry a transfers it via the communication link 110. The node 120 
set of boundary clock information 96 via the communication then generates a follow up packet 132 that carries a time- 
link 12 when determining which is the best master clock on stamp 134. The time-stamp 134 is a time value sampled from 
the first side. Similarly, the boundary node 92 transfers the local clock 124 when the timing data packet 130 was 
timing data packets that carry the boundary clock informa- 50 generated. The timing data packet 130 when received via the 
tion 96 via the communication link 90 when determining communication link 112 causes the node 122 to sample a 
which is the best master clock on the second side. time value from the local clock 126. The node 122 then 

The boundary node 92 includes circuitry for adjusting the determines an apparent delay (D a ) from the node 120 to the 

boundary clock 94 from either the first or second side node 122 by computing a difference between the time value 

depending on which side, if any, the boundary clock 94 55 sampled from the local, clock 126 and the time-stamp 134. 

assumes the role of slave clock. In addition, the boundary Thereafter, the node 122 transfers a delay packet 136 and 

node 92 includes circuitry for distributing time values using then a follow up packet 138 via the A communication link 

timing data packets and follow up packets to the first and/or 112. The follow-up packet 138 carries a time-stamp 140 

second sides depending on which sides the boundary clock which is a time value sampled from the local clock 126, 

94 assumes the role of master clock. 60 when the delay packet 136 was generated. In one 

If the boundary clock 94 assumes the role of a slave clock embodiment, the delay packet 136 is a timing data packet 

on one of the sides of the boundary node 92 then it with a special delay flag set. The delay flag indicates to other 

distributes the master clock information from the best clock nodes that the delay packet 136 should be ignored by slave 

on its slave side to the remaining subnet when determining clocks and should not be used to determine a best master 

the best master on the remaining subnet. For example, 65 clock. 

assume that the best clock on the subnet of the first side of The delay packet 136 when received via the communi- 

the boundary node 92 is the local clock 30 in the node 20. cation link 110 causes the node 120 to sample a time value 
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from the local clock 124. The node 120 then determines ao 
apparent delay (D^) from the node 122 to the node 120 by 
computing a difference between the time value sampled 
from the local clock 124 when the delay packet 136 was 
received and the time-stamp 140. 

Thereafter, the node 120 transfers a calibration packet 142 
via the communication link 110. The calibration packet 142 
carries a delay 144 equal to the apparent delay D 2 . The node 
122 receives the calibration packet 142 via the communi- 
cation link 112 and determines the overall delay between the 
nodes 120 and 122 by computing an average of D a and D 2 . 
The overall delay may then be used by the node 122 as a 
slave clock when it adjusts the local clock 126 to correct for 
the delay between the node 120 and 122. 

In one embodiment, the nodes 120-122 perform the 
calibration procedure set forth above on a periodic basis to 
correct for time variation in the delay. The calibration 
procedure in different slave clocks may be staggered so that 
all slave clocks don't try to calibrate at the same time and 
cause excessive network traffic. Slave clocks may be stag- 
gered using a random number generator to start the first 
calibration sequence after a node reset. 

FIG. 5 shows an embodiment of the communication 
device 114 which includes mechanisms for determining and 
reporting the amount of jitter introduced by the communi- 
cation device 14. The arrangement shown enables a correc- 
tion for the reported jitter and an improvement in the 
accuracy of time synchronization in between the local clocks 
124-126. 

The communication device 14 includes a set of physical 
interface (PHY) circuits 210-214 that interface to the com- 
munication links 110-112 and additional communication 
links such as a communication link 252. The PHY circuits 
210-214 recover data and clock signals from transmissions 
received via the communication links 110-112 and 252 and 
provide the recovered data and clock signals to a set of start 
of frame detectors 202-206, respectively, and to repeater 
circuitry 230. 

One of the start of frame detectors 202-206 detects the 
start of an incoming packet on a corresponding one of the 
communication links 110-112 and 252 and sets a corre- 
sponding flip flop 220-224. The set one of the flip flops 
220-224 starts a counter 240 through an or gate 234. The 
remaining start of frame detectors 202-206, detect the start 
of outgoing packets on the corresponding communication 
links 110-112 and 252 and set corresponding flip flops 
220-224. When all of the flip flops 220-224 are set the 
counter 240 is stopped using an and gate 232. Thereafter the 
counter 240 holds a count that indicates a difference between 
the time of entry of a packet to the communication device 
114 and the time that the last repeated packet is transferred 
out of the communication device 114. 

For example, the start of fra me detector 202 detects the 
start of the timing data packet 130 which is received via the 
communication link 110 and sets the flip flop 220 which 
starts the counter 240. The repeater circuitry 230 retransmits 
the timing data packet 130 via the communication links 112 
and 252 using the PHY circuits 212 and 214. The start of 
frame detectors 204-206 detect the start of outgoing timing 
data packets 130 on the communication links 112 and 252 
and set the flip flops 222-224. The last of the flip flops 
222-224 that is set by the outgoing timing data packets 130 
stops the counter 240. 

The repeater 114 includes a microprocessor 242 that may 
perform statistical measurements on counts obtained from 
the counter 240. The microprocessor 242 has the capability 
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of communication with nodes served by the repeater 114. 
The microprocessor 242 provides transmit data targeted for 
the nodes and obtains data received from the nodes via 
signal lines 250. The microprocessor 242 may provide 
results of its statistical measurements to nodes served by the 
repeater 114. 

The foregoing detailed description of the present inven- 
tion is provided for the purposes of illustration and is not 
intended to be exhaustive or to limit the invention to the 
precise embodiment disclosed. Accordingly, the scope of the 
present invention is defined by the appended claims. 

What is claimed is: 

1. A distributed system, comprising: 

a set of nodes coupled to a communication link, each node 
having a corresponding local clock for maintaining a 
corresponding local time value and storing a set of local 
clock information, each node initially assuming a role 
of master clock by transferring a corresponding timing 
data packet on the communication link that carries the 
local clock information; 

each node when in the role of master clock determining a 
best master clock in response to a received timing data 
packet by comparing the local clock information from 
the received timing data packet to the corresponding 
stored local clock information using a prioritized set of 
rules including a rule pertaining to whether the local 
clock information indicates a standard time value, each 
node assuming a role of slave clock if best master clock 
is not the local clock such that each node in the role of 
slave clock synchronizes the corresponding local time 
value to a time value from the best master clock. 

2. The distributed system of claim 1, wherein each node 
that assumes the role of slave clock reassumes the role of 
master clock if one of the timing data packets from another 
one of the nodes is not received within a predetermined 
timeout interval. 

3. The distributed system of claim 1, further comprising 
a boundary node coupled to the communication link and a 
second communication link, the boundary node having a 
boundary clock and storing a set of boundary clock 
information, the boundary node initially assuming the role 
of master clock and when in the role of master clock 
determining a best master clock in response to a received 
timing data packet on each of the communication links by 
comparing the local clock information from each received 
timing data packet to the boundary clock information using 
the prioritized set of rules and assuming the role of slave 
clock if the best master clock is not the boundary clock. 

4. The distributed system of claim 1, wherein the priori- 
tized set of rules include a first rule which includes a 
determination of whether the local clock information in the 
received timing data packet or the stored local clock infor- 
mation indicate a standard time source. 

5. The distributed system of claim 4, herein the prioritized 
set of rules include a second rule which includes a deter- 
mination of whether the local clock information in the 
received timing data packet or the stored local clock infor- 
mation indicate a traceable time source. 

6. The distributed system of claim 5, wherein the priori- 
tized set of rules include a third rule which includes a 
determination of whether the local clock information in the 
received timing data packet or the stored local clock infor- 
mation indicate a boundary clock in a boundary node 
between the communication link and another communica- 
tion link. 

7. The distributed system of claim 6, wherein the priori- 
tized set of rules include a fourth rule which includes a 
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determination of whether the local clock information in the 
received timing data packet or the stored local clock infor- 
mation indicate a better accuracy. 

8. The distributed system of claim 7, wherein the priori- 
tized set of rules include a fifth rule which is a tie breaker. 5 

9. A method for automatic master/slave clock selection for 
a clock synchronization protocol, comprising the steps of: 

initially assuming a role of master clock and transferring 
a corresponding timing data packet on a communica- 
tion link that carries a set of stored local clock infer- 10 
mation; 

determining a best master clock in response to a received 
timing data packet when in the role of master clock by 
comparing the local clock information from the 
received timing data packet to the corresponding stored 15 
local clock information using a prioritized set of rules 
including a rule pertaining to whether the local clock 
information indicates a standard time value; 

assuming a role of slave clock if best master clock is not ^ 
the local clock by synchronizing a corresponding local 
time value to a time value from the best master clock. 

10. The method of claim 9, wherein the step of assuming 
the role of slave clock further comprises the step of reas- 
suming the role of master clock if one of the timing data ^ 
packets is not received within a predetermined timeout 
interval. 

11. The method of claim 9, wherein the prioritized set of 
rules include a first rule such that the step of comparing 



,316 Bl 

10 

includes the step of determining whether the local clock 
information in the received timing data packet or the stored 
local clock information indicate a standard time source. 

12. The method of claim 11, wherein the prioritized set of 
rules include a second rule such that the step of comparing 
further includes the step of determining whether the local 
clock information in the received timing data packet or the 
stored local clock information indicate a traceable time 
source. 

13. The method of claim 12, wherein the prioritized set of 
rules include a third rule such that the step of comparing 
further includes the step of determining whether the local 
clock information in the received timing data packet or the 
stored local clock information indicate a boundary clock in 
a boundary node between the communication link and 
another communication link. 

14. The method of claim 13, wherein the prioritized set of 
rules include a fourth rule such that the step of comparing 
further includes the step of determining whether the local 
clock information in the received timing data packet or the 
stored local clock information indicate a better accuracy. 

15. The method of claim 14, wherein the prioritized set of 
rules include a fifth rule such that the step of comparing 
further includes the step of determining a tie breaker. 

***** 
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